Masala #0692
Cheksiz ketma-ketlik
Har bir ketma ketlik qandaydir qonun - qoida asosida tuzib chiqiladi. Men o'ylagan ketma ketlik esa cheksiz bolib quydagicha tuziladi:
- \(1-1\) gacha sonlar keyin \([1, 2]\) va \([1,3]\) oralig'idagi sonlar va h.k shu tarzda ketma ketlik tuzib chiqilsa \((1 \space 1 \space 2\space 1 \space 2\space 3 .....)\) \(n-\) o'rindagi soni aniqlang.
Kiruvchi ma'lumotlar:
Yagona qatorda n( \(1 \leq n \leq 10^{14}\) ) butun son kiritiladi.
Chiquvchi ma'lumotlar:
Masala javobini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 |
2 |
| 2 |
3 |
2 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling